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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a multiplexed radio system with a plurality of base 
stations having overlapping coverage areas, and particularly to the dynamic apportionment of 
5 channels in a multiplexed radio system. 

2. Description of the Related Art 

In many communication applications, a user with a mobile terminal communicates via a 
relatively short range radio link with a base station, which may pass his communication to 

^ other proximate mobile terminals via the short range link, or which may pass his 

01 

In 

0£| communication to other base stations or to networks such as the PSTN. 

y j In many such applications a user may roam throughout an area larger than the reliable 
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coverage area of a single base station, yet the user may wish to maintain his communication 
capability as he roams. Typically, multiple base stations with overlapping coverage areas are 
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U provided for such applications. 

15 Since a great many communication services are in place or contemplated, space in the 

radio spectrum is quite scarce. Thus, while it might be desirable for each base station to have 
frequencies allocated for its own exclusive use, multiple base stations must operate within 
lower spectrum bandwidth than ideal, and in many instances must share frequencies. Yet, this 
must be accomplished while minimizing interference between communication channels, i.e., 

20 timeslots in a time-multiplexed system, such as a UMTS/TDD radio system. 
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Typically, each base station has a number of slots on which it is capable of communicating 
with mobile stations. In typical conventional systems, when a mobile station wishes to initiate 
communication the associated base station makes path-loss and interference measurements on each 
of the slots that it is not presently using, in order to find a slot not being seriously interfered with 
by another base station or a mobile station. 

An existing example of a radio communication system with dynamic channel 
apportionment is the DECT (Digital European Cordless Telephone) system in which the mobile 
terminal chooses the slot to be used for communication, without any consideration of the type or 
quality class (QoS class) of service. There is a need for faster and more reliable operation with 
more optimal radio resource usage, especially when the requirements of the traffic become more 
diverse with data and multi-media transmissions. 
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SUMMARY OF THE INVENTION 

An object of the present invention is to reduce the number of slots measured by a base 
station or a mobile station in order to find a slot not interfered with by another base station or 
mobile station, and to direct measurements to particular slots determined according to the 
needed quality class of the communication. 

According to one aspect of the invention, a centralized set of information is assembled 
indicative of the interference patterns among the transmitters (be they base stations or mobile 
stations) of a particular installation. A slot on which it is found that base stations interfere with 
each other is assigned as "owned" by one of the base stations and as "avoided" by the other 
base stations interfered with. A slot on which two adjacent base stations would interfere with 
each other but is not assigned as owned by either of them is assigned as "shared" by those two 
base stations. When a slot is to be allocated for communication between a base station and a 
mobile station, the base station's owned slots that are not presently in use are measured (path- 
loss measurements are taken) first in an attempt to find one not being interfered with by any 
other transmitter. If such a slot is found, the communication is assigned to it. If no such 
owned slot is available, shared slots are measured to find one not interfered with by another 
transmitter; if one is found, it is used. 

In another aspect of the invention, if no owned or shared slot is available, avoided slots 
will be measured to determine if one is not in use by the owning base station; if one such is 
found, it is used. 
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In another aspect of the invention, communications which do not have a high quality 
class requirement are assigned only to shared or avoided slots while owned slots are reserved 
for communications with high quality class requirement. 

Other objects and features of the present invention will become apparent from the 
following detailed description considered in conjunction with the accompanying drawings. It is 
to be understood, however, that the drawings are designed solely for purposes of illustration 
and not as a definition of the limits of the invention, for which reference should be made to the 
appended claims. It should be further understood that the drawings are not necessarily drawn 
to scale and that, unless otherwise indicated, they are merely intended to conceptually illustrate 
the structures and procedures described herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings, wherein like reference numerals denote similar elements: 

Fig. 1 is a block diagram of an environment in which the present invention is deployed; 

and 

Fig. 2 is a flow chart of slot allocation according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Fig. 1 depicts a typical environment in which the present invention is useful. A system 10 
is deployed in a building which might be an office building, a factory building, a department 
store, etc. The exemplary embodiment of Fig. 1 depicts a 5-story building, although nothing 
implicit in the invention constrains it to any particular number of stories or even to deployment in 
a building; it might, for example, be deployed on terrain, in a plurality of buildings, or in one or 
more buildings in conjunction with adjacent terrain. 

It is desired that users equipped with mobile terminals 4 (of which there typically are 
many, only one of which is shown in Fig. 1) can always be in communication through the system 
10 no matter where they may roam within the system 10. Communication from a mobile terminal 
4 is through a base station (BS) 2. Since the system 10 occupies an area larger than the reliable 
coverage area of a single BS 2, a plurality of BSs 2 are provided. In the exemplary embodiment 
of Fig. 1, there is a BS 2 near each end of each story of the, five-story building, for a total of ten 
BS 2s denominated 2-1 through 2-10. In accordance with the present invention, a controller 6 is 
located somewhere in system 10 and has a connection to each of BSs 2. In a present embodiment, 
the connection is by means of wiring. 

A present embodiment of the invention is in a time-division duplex (TDD) system 
conforming to the Universal Mobile Telecommunication System (UMTS) specification, thus 
known as a UMTS/TDD system, but the invention is suitable to other systems in which a plurality 
of transmitters might interfere with one another. All BSs 2 can transmit on the same frequency 
band, and each BS 2 employs fifteen time-division slots, connoted slots 1 through 15. Taking BS 
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2-3 as exemplary, an initial assessment might be arbitrarily made that slots of BSs 2-2, 2-4, and 2- 
8 interfere with BS 2-2. That assessment can be refined over time based on empirical 
observation. Empirical observation may also indicate that some slots of some BSs other than 2-2, 
2-4, and 2-8 interfere with BS 2-3. 

Based on the current assessment, slots of each BS are assigned as one of owned, shared, 
or avoided. For example, slots 1, 2, and 3 might be assigned as owned by BS 2-3. Slots 4, 5, 
and 6 might be assigned as owned by BS 2-2; they would thus be assigned as avoided by BS 2-3. 
Slots 7, 8, and 9 might be assigned as owned by BS 2-4; they would thus be assigned as avoided 
by BS 2-3. Slots 10, .11, and 12 might be assigned as owned by BS 2-8; they would thus be 
assigned as avoided by BS 2-3. Slots 13, 14, and 15 would then be assigned as shared by BS 2-3. 

When a user requests to initiate communication via mobile terminal 4 (which is in BS 
2-3 's coverage area), BS 2-3 must allocate a slot for the communication. BS 2-3 determines what 
slot to use by making path loss measurements between itself and mobile terminal 4 and 
interference measurements at various slots. The first slots to be tried are those assigned as owned 
by BS 2-3 (slots 1, 2, and 3 in the present example) and not already in use. If at least one of slots 
1, 2, and 3 is not presently in use, the probability is very high that it will be found to be free of 
interference, since it was assigned as avoided by adjacent base stations. It is thus likely that a 
usable slot will be found after far fewer measurements than under the prior-art method in which 
all slots are measured until a usable one is found. 

However, if slots 1, 2, and 3 are all in use by BS 2-3, or are found to have excessive 
interference (which might be because of a peculiarity of the present position of mobile terminal 4 
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or because an adjacent transmitter is using the slot under special permission from controller 6 as 
will be described below), the slots assigned as shared by BS 2-3 are measured (slots 13, 14, and 
15 in the present example). If one of them is found to be sufficiently free of interference, it is 
used for the communication. 

In another embodiment of the invention, the quality class required for the communication 
affects the order of slot measurement. Real-time transmission, for example, requires a high 
quality class, since lost data are not automatically recovered. Packet data, on the other hand, is 
transmissible under a lower quality class, since typical protocols automatically retransmit packets 
which have undergone transmission errors. The term "quality class" is being used herein to 
connote what is generally known as QoS (quality of service) class. In this embodiment, 
communications requiring a high quality class start measuring in the slots assigned as owned by a 
BS, but communications not requiring a high quality class start measuring in the slots assigned as 
shared by a BS, thus permitting the owned slots (with their higher probability of low interference) 
to remain available for subsequent high quality class transmissions. 

In another embodiment of the invention, if neither a BSs owned slots nor its shared slots 
are available and suitably interference free, controller 6 may grant special permission to a BS to 
use a slot marked as avoided by that BS and owned by another BS, if controller 6 determines that 
the other BS is not presently using the slot. 

Fig. 2 is a flowchart of initiating a communication according to the present invention. A 
request indicated to a BS from a user at a mobile terminal 4. (such as by putting the mobile 
terminal into an off-hook condition) initiates the flow. The flow centers on a particular one of the 
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BSs, namely the particular BS in whose coverage area a mobile terminal 4 is located when 
requesting to initiate communication. In the present example, a mobile terminal 4 requesting to 
initiate communication is in the coverage area of BS 2-3, so BS 2-3 will be treated as central in 
the present example. The flow of Fig. 2 is entered at block 202. In block 204 it is determined 

r 

whether a high quality class path is needed. (In some embodiments the check of block 204 may 
be omitted; control may dispatch directly from block 202 to block 206, and all communications 
regardless of quality class requirement will be tried on owned slots first.) Blocks 206 and 208 
may be repetitively looped through (as indicated by Note 1 on Fig. 2). For each slot owned by 
BS 2-3 but not currently in use by it, path loss measurements are made in block 206 and the 
results are evaluated at block 208. As soon as a slot is found with acceptably low interference 
(indicated by a path loss measurement meeting predetermined criteria) control dispatches block 
210 where the communication is established on that slot. 

If no owned slots are found with suitably low interference, shared slots are tried next by 
dispatching to block 212. Blocks 212 and 214 may execute repetitively in the manner of blocks 
206 and 208, but for BS 2-3's shared slots. If one is found with suitably low interference, block 
210 is reached (through connector "A") and communication is initiated on the found slot. 

If control dispatches to block 216, none of BS 2-3* s owned slots or shared slots are 
available for use. Controller 6 (Fig. 1) is interrogated (the interrogation is not shown in Fig. 2) to 
determine whether any of BS 2-3' s avoided slots (which would be slots assigned as owned by 
other BSs) are in use by their owners, and whether it is permitted for BS-3 to use such slots at this 
time. If there are any such slots, blocks 216 and 218 may execute repetitively to find one with 
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suitably low interference. Finding one dispatches to block 210 to initiate communication on that 
slot. Failure to find one indicates that there are no slots at all available to BS 2-3 at this time. 
Control dispatches to block 220, and after some predetermined delay time control dispatches back 
to the beginning of the flow (through connector "B") to try again, on the premise that a 
communication on some slot may have terminated thus making the slot available, or the 
interference on some slot may have abated. Not shown in Fig. 2 is that if the user terminates his 
request to establish communication (as by putting mobile terminal 4 back in an on-hook condition) 
the flow of Fig. 2 is abandoned. 

Thus, while there have been shown and described and pointed out fundamental novel 
features of the invention as applied to a preferred embodiment thereof, it will be understood 
that various omissions and substitutions and changes in the form and details of the devices 
illustrated, and in their operation, may be made by those skilled in the art without departing 
from the spirit of the invention. For example, it is expressly intended that all combinations of 
those elements and/or method steps which perform substantially the same function in 
substantially the same way to achieve the same results are within the scope of the invention. 
Moreover, it should be recognized that structures and/or elements and/or method steps shown 
and/or described in connection with any disclosed form or embodiment of the invention may be 
incorporated in any other disclosed or described or suggested form or embodiment as a general 
matter of design choice. It is the intention, therefore, to be limited only as indicated by the 
scope of the claims appended hereto. 
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